package q1221_balancedStringSplit;

import java.util.Stack;

public class Solution_1 {
    /*
    用栈可以很简单的解决该问题 只要出现Empty 就代表有一次满足条件
    但是所使用的内存和时间都太长了
     */
    public int balancedStringSplit(String s) {
        int ans = 0;
        Stack<Character> stack = new Stack<>();
        stack.push(s.charAt(0));
        for (int i = 1; i < s.length(); i++) {
            if (!stack.isEmpty() && s.charAt(i) != stack.peek()) {
                stack.pop();
            } else {
                stack.push(s.charAt(i));
            }
            if (stack.isEmpty()) ++ans;
            // stack.push(s.charAt(i));
        }

        return ans;
    }
}
